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Abstract 

We show how to extract messages masked by a chaotic signal of a time-delay 
system with very high dimension and many positive Lyapunov exponents. Us- 
ing a special embedding coordinate, the infinite dimensional phase space of 
the time-delay system is projected to a special three-dimensional space, which 
enables us to identify the time-delay of the system from the transmitted sig- 
nal, and reconstruct the chaotic dynamics to unmask the hidden message suc- 
cessfully. The message extraction procedure is illustrated by simulations with 
Mackey-Glass time-delay system for two type of masking schemes and different 
kinds of messages. 
PACS number(s): 05.45. +b; 



Application of chaotic synchronization systems to secure communication has been a field 
of great research interest [|l], ^, H. However, it has been shown that in some low- 

dimensional chaotic systems with only one positive Lyapunov exponent, the hidden message 
can be unmasked by dynamical reconstruction of the chaotic signal using nonlinear dynamical 
forecasting (NLDF) methods P, 0, by some simple return maps or some other methods 0. 
It has been suggested that one possible way to improve the security is to employ hyperchaos 
in communication 0, |Tl|, based on the consideration that increased randomness and 
unpredictability of the hyperchaotic signals will make it more difficult to extract a masked 
message. Lately, it has been shown that messages masked by hyperchaos of a six- dimensional 
systems can also be attacked using the NLDF methods [0, showing that going to higer 
dimensions does not produce a drastic improvement in the security of the system if the local 
dynamics are still quite low dimensional. 



It has been known that very simple time-delay systems []T2| are able to exhibit hyper- 
chaos [|13|. Therefore, it has been proposed in a recent report that time-delay systems provide 



alternative simple and efficient tools for chaos communication with low detectability |jT^ 
Chaotic attractors of time-delay systems can have much higher dimension and many more 
positive Lyapunov exponents than the system studied in Ref. |]T5[, and whether the commu- 
nication is as secure as expected has not been examined yet. In this letter, we will show that 
messages masked by chaos of a time-delay system with very high dimension and many positive 
Lyapunov exponents can be extracted successfully, not using some well-established dynam- 
ical reconstruction methods H, |^, |l5l, but using a special yet simple embedding approach 



proposed recently for time-series analysis of time-delay systems []T6|, |T8 



We focus our attention in this letter on scalar time-delay systems of the form 



X 



/'(x, Xtq), X-j-q x(t Tq^ ■ 



(1) 



For such systems with large time-delay tq, some well-established nonlinear time-series analysis 
methods |19, 20, 21 1 run into severe problems ^2|, p3| . 

An observation of the Eq. (|l|) shows that in a special three-dimensional space {xr^, x,x), 
the dynamics of the system is restricted to a smooth manifold defined by Eq. (|l|), namely 



X - f{x,x^ 



0. 



(2) 



However, in a similar ) with r 7^ To, the trajectory is no longer restricted 

to a smooth hypersurface, but fills a great part of the space, resulting a more complicated 
structure. This makes it possible to detect the time-delay tq of the system by some measures 
of the complexity as a function of embedding delay r, and then recover the dynamics of the 
system [|16f 0, O]. 

This approach is applied in this letter to extract messages masked by chaotic signals of 
the above time-delay system. In the context of synchronization, we consider the following 
communication system with two masking schemes considered in Ref. fl^ : 

Scheme I: 



and Scheme II: 
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X 
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f{x, X-r-p) + klx, 

x{l + I). 



(3) 



(4) 



An authorized receiver has an identical copy of the time-delay system which is made syn- 
chronized with X by the following coupling: 



y = f{y,yro) + k{s-y). 



(5) 



In this communication system, the message J, often much lower in amplitude than the chaotic 
signal X, is injected into the transmitter to modulate the time-delay system. The injection of 



the message has effectively altered the transmitter dynamics and has been considered as a way 
to improve the security Jo, 1^ compared with methods where the message is directly added 
to the chaotic carrier [^j^ The masking Scheme II is expected to produce securer masking 
because the message and the chaotic signal couple with each other in a more sophisticated 
manner, s is the signal transmitted to the receiver to achieve synchronization with a proper 
coupling parameter k. As a third party, we do not have a receiver system y, but have the 
time series of the transmitted signal s sampled by a time interval h. 
Our message extraction approach consists of the following steps: 

(1) We project the time series {s*} to the three-dimensional space (s^,s*,s*) with 
estimated as = (s*"*"^ — s'^~^)/2h. 

(2) We investigate the complexity of the projected trajectory in the (s^,s*,s*) space by 
the measure of the smoothness. First, we apply a local linear approximation 

s = ai + biS + CiSr (6) 

to a small neighborhood f/j of a point (s^,s*). The fitting parameters a^, hi and c, are 
computed by least sequre fit, and the local fitting error is 

= TF~ (■^^ - fli - hs^ - c^4)^ (7) 

where M^/- is the number of the neighbor points. The average E of Cj over a number of 
points provides a measure of the smoothness of the structure in the projected space. 

If r = To, the trajectory is restricted to close vicinity of the smooth hypersurface for small 
enough message /, and E can be rather small if the size e of neighborhood is sufficiently 
small; otherwise, E can be quite larger because there is no unique functional relationship 
between s and (s^, s) for r ^ tq. We can expect a minimum oi E aX t = tq. By examining 
E as a function of embedding delay r, we can detect the time-delay tq of the system by the 
minimum of E. 

(3) After correct identification of the value of tq, we use the local linear approximation 

X =ai + hs' + q4o (8) 

as an estimation of i; = f{x, Xr„) of the time-delay system in the absence of message I. From 

Eqs (3,4) we have s = f{x,Xro) + kI + I for the masking Scheme I, and s = f{x, Xr^) + klx + 

xl + xl for Scheme II. For the conditions |/| <^ \x\, \I\ <^ \kl\, and |x| <^ \kx\ with | ■ | 
denoting the amplitude, the extracted message can be estimated as 

, „ , — X , Scheme I, 

kll= { (9) 
(s* — X )/s*. Scheme II. 

To illustrate the message extraction procedure, we employ the Mackey-Glass equation as 
in Ref. 0, 

x = f{x,xj = ~bx + -^. (10) 



TO 



With parameter b = 0.1, a = 0.2, and c = 10, the system is chaotic for tq > 16.8. In the 
chaotic regime, the number of positive Lyapunov exponents increases with tq, and is about 
15 for To = 300, and the chaotic attractor dimension increases almost linearly with tq, for 
example, the Kaplan- Yorke dimension is roughly 30 for tq = 300 [0]. In our simulation, we 
take To = 300 and A; = 1.0 0. 



In all the following examples, we record = 50000 points with sample interval h = 0.5 
The size of neighborhood is set by e = 0.01. 



First, let us consider a simple message signal of sine wave I{t) = Asm[27rt/T) with 
A — 0.005 and T — 200. Fig. 1 shows the measure of smoothness E as a, function of r. A 
pronounced minimum at r = 300 enables us to identify the time-delay of the system correctly 
although the system is modulated by the injected message /. This is also true for our other 
examples in the following where the results of E are not presented to save space. 

With the correct value of time-delay, the message can be extracted successfully, as illus- 
trated in Fig. 2 for the masking Scheme I and Fig. 3 for the masking Scheme II, respectively. 

A comparison between the time series of s in Fig. 3(a) and that of As = s — x in Fig. 3(b) 
reveals that when s is close to zero in a certain period of time, the corresponding As is also 
close to zero in this period of time, indicating that As is modulated by s. The demodulated 
signal As/s is shown in Fig. 3 as the extracted message. The results show that the mask- 
ing Scheme II, although can result in larger distortion to the extracted messages, does not 
produce drastic improvement of the security. 

Now let us consider an example of more complicated message signal. In our simulation, 
we construct a message 

A 

I{t) = -Y,BiSm{27rt/Ti), (11) 

where Bi and Tj are random numbers uniform on (0, 1) and (50, 500) respectively. 

Fig. 4 and 5 are results of message extraction for an realization of such a complicated 
message with A = 0.01 and m = 100. Again it is seen that the quality of the recovered 
message deteriorates more when masking Scheme II is employed. However, a comparison 
between the power spectra of the original and extracted messages has shown that unmasking 
is successful for both masking schemes. 

We should point out that the identification of the time-delay Tq and the quality of the 
recoved message is not sensitive to the choice of N, h and e. In general, e should be small 
enough to apply local linear approximation, but large enough to average out the fluctuations 
induced by the message. As a result, if the amphtude of the message is too large, the quahty of 
the recovered message can be quite poor, and the message extraction becomes more difficult. 
However, the chaotic signals may not provide enough masking for messages with quite large 
amplitude. 

For the M-G time-delay system studied above, the frequency of the message should be 
rather low, because the power spectrum of the chaotic signal is very low at high frequency 
and is not enough to mask messages with high frequency. A low frequency of the message 

means |/| <^ |/|, which is an advantage for a third party to recover the message with high 
quality. 

In summary, we present a simple method to extract messages masked by chaotic signal 
of a time-delay system, which has a very high dimensionality and many positive Lyapunov 
exponents. Using a special embedding space, the infinite dimensional phase space of the time- 
delay system is projected to a three-dimensional space, independent of the actual dimension 
and the number of positive Lyapunov exponents of the chaotic attractor. The time-delay of 
the system is correctly identified even in the presence of the message, which enables us to 
extract the message successfully using a simple local reconstruction of the time-delay system 
in the three-dimensional space. 

We come to the conclusion based on our analysis that communication using time-delay 
system is not as secure as intuitively expected. In general, the security of chaos communica- 
tion may be spoiled if any reconstruction of the dynamics of the system is possible in some 
appropriate space, even for very high dimensional dynamics. 
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Figure Captions 

Fig. 1 As a measure of the smoothness, the average fitting error as a function of the 
embedding delay r, has a pronounced minimum at the value of the time-delay of the 

system. 

Fig. 2 Illustration of message extraction for a sine wave message masked by Scheme 1. (a) 
The original message signal kl, (b) the extracted message, and (c) the power spectrum 
of the extracted message. 

Fig. 3 Illustration of message extraction for the sine wave message masked by Scheme II. (a) 

A time series of the transmitted signal s, (b) As — s — x , (c) the extracted message, 
and (d) the power spectra of the extracted message. 

Fig. 4 Illustration of message extraction for a complicated message, (a) The original mes- 
sage, (b) the extracted message for the masking Scheme I, and (c)the extracted message 
for the masking Scheme II. 

Fig. 5 The power spectra of the original message and the extracted messages in Fig. 4. 
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